On Signature Caching of Wireless Broadcast and Filtering Services

Dik Lun Lee Wang-Chien Lee Department of Computer Science Dept of Computer and Information Science University of Science and Technology The Ohio State University Clear Water Bay, Hong Kong Columbus, Ohio 43210-1277, USA [email protected] [email protected] FAX: (852) 2358-1477 FAX: 614-292-2911 Abstract This paper discusses signature caching strategies to reduce power consumption for wireless broadcast and ltering services. Four caching policies are compared in terms of tune-in time and access time. With reasonable access time delay, all of the caching policies help in reducing tune-in time for the two-level signature scheme. Moreover, two cache replacement policies are presented and compared by simulation. The result shows that, when the cache size is small, caching only the integrated signatures is recommended. When the size of cache is greater than that of the integrated signatures, caching both of the integrated and simple signatures is better.